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DETAILED ACTION 
1. Thisoffice action is in response to application 10/041957 filed on 02/07/02. 
Claims 27-47 remain pending in the application. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

- -obviousness rejections set forth in this Office actionl ' '~ ~~ 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter 
been obvious at the time the invention was made to a person having ordinary skill in the ad to 
which said subject matter pertain, 1*^^**,*^^^^^ 
the invention was made. 

2. Claims 27-47 are rejected under 35 U.S.C. 103(a) as being unpatentable over Scepanovic 
(US Patent 5,578,840) in view of Raspopovic (US6230306). 

3. As to claims 27, Sarrafeadeh et a,, a method of pre-computing routes for nets in a region 
of an integmted circuit ("IC") layout, the method comprising: a) defining . set „f partitioni „ s 
lines for partitioning the region into a phtrality of S ub-rcgio„s during a. routing operation (see fig 
5-9; col 1 hues 15-23 and abstract); b) for a se, of potential sub-regions, identifying a se, of 

routes that travetse the potential se, of sub-regions, wherein a. least one of the routes has a, leas, 

one diagonal edge (figs 5-9 col. . lines ,5-23, and fig 15 eol. 10 lines 5-10); 

Scepanovic did not teach storing the identified routes. 

RasP^novic did teach storing the identified routes (col. 17,table 11). 



Application/Control Number: 10/041,957 

Art Unit: 2825 Page 3 

It would have been obvious to one of ordinary skill in the art at the time the invention was made 
to store the identified routes because store the identified routes eould be utilized in the future for 
design if needed, which would improve design time. 

4. As ,o claim 28 Sarrafzadeh e< aL teach wherein a plurality of paths exist between the sub- 
regions defined by the set of partitioning lines, wherein a plurality of the paths are diagonal 

--pathvwhereta-at-leaatoneofte^ 
col.2; col. 10). 

5. As to claims 29 Sarrafzadeh et al. teach wherein identifying the routes comprises 
identifying the paths between the sub-regions used by each route (see fig 13, 14, 16 col.2; col. 
10). . 

6. As to claim 30, Sarrafzadeh e. al. teach wherein a plurality of the paths are Manhattan 
paths, wherein at least one of the routes traverses some of the Manhattan paths (see fig 13, 14, 16 
col.2; col. 10 and background and summary). 

7. As to claim 31-33 Sarrafzadeh e, a., wherein a plurality of edges exist between the sub- 
regions defined by the se, of partitioning lines, wherein a plurality of .he edges benveen the sub- 
regions are diagonal edges, wherein a, leas, one of the routes intersects at leas, one of the 
diagonal edges (see fig 13, 14, 16 col.2; col. 10 and background and summtuy). 

8. As to claim 34-36 Sarrafzadeh e. al. farther comprising: a) for each particular se, of 
potential sub-regions from a group of potennal-sub-region sets, identifying a se, ofrou.es tha. 
fraversc me particular se. of po.en.ia, sub-regions, wherein some of me rttu.es have diagonal 
edges (figs 5-9 col. 1 lines 15-23, and fig 15 col. 10 lines 5-10); 



Application/Control Number: 10/041 957 

Ait Unit: 2825 Page4 

Scepanovic did not teach storing the identified routes. 

Raspanovic did teach storing the identified routes (col. 17, table 1 1). 

It would have been obvious ,„ one of ondinary skill in the art at the time the invention was made 
to store the identified routes because store the identified routes could be utilized in the future for 
design if needed, which would improve design time. 



• As ,o claim 37 and 42 San^zadeh e. al. feaeh for a roufer that uses a set of partitioning 
lines to parrifion an integrated circuit ("IC") la you, region info a plurality of sub-regions, wherein 
a plurality of routing paths exisl between ^ , ^ rf ^ ^ 

eonneeting said sub-regions, the meftod comprising: for each particular combination of two or 
more sub-regions, identifying al least one route &r comecting ^ ^ ^ ^ 

sub-regions (figs 5-9 eol. nines ,5-23 and abstract); identifying the routing paths used by each 
idenfified route, wherein some of the idenfified routing paths are diagona! (figs 5-9 col. 1 lines 
15-23, and fig 15 col. 10 lines 5-10); 

Scepanovic did no, teach storing the identified ro ufi»g paths for each identified routes in a 
storage structure. 

Raspanovic did teach storing the idenfified routing paths for each idenfified ro u,es in a storage 
structure (col. 17, table 11). 

I. would have been obvious ,„ one of ordinary skill in fhe an a. fhe fime fhe invention was made 
to storing fire identified roofing paths for each idenfified routes in a storage stntcfure because 
storing the identified routing p aths for each idenfified roufes in a storage structure cou,d be 
utihzed in the future for design if „ ee ded, which would improve design time. 



Application/Control Number: 1 0/04 1 ,957 

Art Unit: 2825 Page5 

10. As to claim 38 , 41 and 43 Sarrafzadeh et al. teach wherein some of the routing paths are 
horizontal (fig 5-9). 

n. As ,o Cain, 39 and 44 Sarrafzadeh et al. .each wherein some of fine routing pate are 
Manhattan (see fig 13, 14, 16 col.2; col. 10 and background and summary). 

12. As to Cairn 40 and 45 Sarrafzadeh e, al. .each wherein me Mamnattan routing paths am 

-..-defined-wi.hresp^ 

respec, .o a second grid (see fig ,3, 14, ,6 col.2; col. ,0 and background and summary). 
» As ,o claim 46 and 47 Sarrafzadeh e. al. .each a method of pre-computing routes for ne«s 
in a region of an integrated circuit ("IC") layout, me method comprising: a) defining a set of 
partitioning hues for partitioning me region into a plurality of sub-regions during a routing 
operation, wherein a plurality of + 45 diagona! pams and a pluralhy of Manhattan paths exist 
between the sub-regions (figs 5-9 col. 1 lines 15-23 and fig ,3, ,4, 16 «,1.2; c„.. ,0 and 
background and summary); b) for a se, of potential sub-regions, identifying a se. of routes ma, 
traverse the potential se, of sub-regions, whemin a, teas, one of me rou.es utihzes at leas, one 
diagona! path aod one Manhattan pat h (figs 5-9 col. 1 lines ,5-23, and fig ,5 col. ,0 tinea 5-,0 
and fig 13, 14, 16 col.2; col. 10 and background and summary); 
Scepanovic did not teach storing the identified routes. 
Raspanovic did teach storing the identified mutes (col. 1 7, table 1 1). 

I. wou.d have been obvious ,„ one of ordinary ski,, in the art a, the time the invention was made 
to store me identified routes because store the identified routes cou,d be utitizett in the tore for 
design if needed, which would improve design time. 
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Conclusion 

14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Binh C. Tat whose telephone number is (703) 305-4855. The 
examiner can normally be reached on 7:30 - 4:00 (M-F). 

< If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
--supe™ r Ma^^^ 

organization where this application or proceeding is assigned are (703) 305-3431 for regular 
communications and (703) 305-343 1 for After Final communications. 

Any inquiry, of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 308-1782. 
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